import java.util.Scanner;

//有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中
public class Program30 {
    public static void main(String[] args) {
        //假定所有数据类型均为整型数
        //初始数组arr,从小到大排
        int[] arr = {12,13,15,23,34,45,58,66,76,78,89};
        Scanner sc = new Scanner(System.in);
        //从键盘输入一个数
        int input = sc.nextInt();
        int[] copy = new int[arr.length+1];
        //布尔标记用来表示input还未插入数组中
        boolean flag = true;
        for (int i = 0; i < arr.length; i++) {
            if (flag){
                //input还没插入数组时的逻辑判断
                if (arr[i] > input){
                    copy[i] = input;
                    copy[i+1] = arr[i];
                    flag = false;
                }else copy[i] = arr[i];
                //如果遍历到最后一个还未插入，则说明input为最大数，此时将input插入最后
                if (i == arr.length-1){
                    copy[i+1] = input;
                }
            }else copy[i+1] = arr[i];
        }
        for (int x : copy){
            System.out.print(x+" ");
        }
    }
}